Book Hotels in East Coast Okinawa

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Jul 31 - Aug 2
Next weekend
Aug 7 - Aug 9

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top East Coast Okinawa hotels

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$620 nightly
The price is $687 total per night from Aug 15 to Aug 16
$687 total
Aug 15 - Aug 16
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, ...
"Stunning hotel in a stunning location. Amazing staff. Fantastic breakfast. Best hotel we have ever stayed at."

Reviewed on Jul 27, 2026

Opens in a new windowHalekulani Okinawa
Hotel Collective

Hotel Collective

4.5 out of 5
2-5-7 Matsuo Naha Okinawa Prefecture
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $153 total per night from Jul 31 to Aug 1
$153 total
Jul 31 - Aug 1
This luxury hotel features 4 restaurants, a bar/lounge, and a gym. Family-friendly amenities include a children's pool and babysitting. Enjoy the seasonal outdoor ...
"This is an incredibly luxurious hotel. It stands out from the moment you walk in. Spacious rooms. Fantastic breakfast. It was so nice I went and paid extra for a massage. They even give you a small minibar everyday for free. So far best hotel I’ve stayed in Naha and I’ll definitely go back!"

Reviewed on Jun 19, 2026

Opens in a new windowHotel Collective
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from Aug 25 to Aug 26
$99 total
Aug 25 - Aug 26
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front ...
"The room was very large for Japan. 2 kids and each had their own bed. The rooftop pool was definitely the highlight of the hotel."

Reviewed on Jul 23, 2026

Opens in a new windowTHE NEST NAHA
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki Ginowan Okinawa-ken
$162 nightly
The price is $179 total per night from Aug 23 to Aug 24
$179 total
Aug 23 - Aug 24
A full-service spa, 4 restaurants, and an indoor pool are all featured at this resort. Traveling on business? Take advantage of the business center and free ...
"Breakfast"

Reviewed on Jul 24, 2026

Opens in a new windowLaguna Garden Hotel
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Aug 27 to Aug 28
$106 total
Aug 27 - Aug 28
This hotel features 4 restaurants, a poolside bar, and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, ...
Opens in a new windowOkinawa Harborview Hotel
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Matsuo 1-3-6 Naha
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $97 total per night from Aug 11 to Aug 12
$97 total
Aug 11 - Aug 12
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and laundry ...
Opens in a new windowHotel Gracery Naha
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
600 Gima Yomitan Son Yomitan Okinawa-ken
Fully refundableReserve now, pay when you stay
$373 nightly
The price is $410 total per night from Aug 20 to Aug 21
$410 total
Aug 20 - Aug 21
This luxury hotel features a full-service spa, a marina, and 5 restaurants. Enjoy a day at the beach surfing, or relax with beach umbrellas. There's fun for ...
Opens in a new windowHotel Nikko Alivila
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $73 total per night from Jul 29 to Jul 30
$73 total
Jul 29 - Jul 30
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and ...
Opens in a new windowHotel AQUA CITTA Naha
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$489 nightly
The price is $537 total per night from Aug 26 to Aug 27
$537 total
Aug 26 - Aug 27
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. Relax with sun loungers and beach umbrellas, and cool off with ...
Opens in a new windowThe Busena Terrace
Don't see what you're looking for?
See all available properties in East Coast Okinawa
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent East Coast Okinawa hotel reviews by fellow wanderers

Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"룸 컨디션 훌륭하고 직원분들 모두 친절 합니다. 수영장은 선베드가 제한적인 것이 좀 아쉽긴 하지만 다양한 엑티비티가 있어 재미있었습니다. 가족 단위 투숙객에게 알맞은 시설 입니다. 위치는 중심지와 다소 떨어져 있어 이동시 차량은 필요하고 별도의 주차 비용은 발생하지만 주차 장소도 넉넉하고 편리합니다."
A verified traveler stayed at Oriental Hotel Okinawa Resort & Spa
Oriental Hotel Okinawa Resort & Spa

Explore More Ways to Travel with Travelocity